Kona Paradise Vacations from $730

Book a Hotel + Flight or Car together to unlock savings

  • Plan, book, travel with confidence

  • Better together

    Save up to $2,000 when you book a flight and hotel together*
  • Find the right fit

    With over 300,000 hotels worldwide, it's easy to create a perfect package
  • Rest easy

    Plan, book, and manage your trip all in one place

Your Kona Paradise Vacation

Experience the best of what Kona Paradise has to offer with a Kona Paradise vacation package. From its coastal beaches and walking to its views, it's not hard to be charmed by this hilly neighborhood. Fit in some sightseeing on your trip to Kona Paradise. Make sure you check out leading nearby attractions such as South Kona Beaches and Pebbles Beach. No matter what your dream Kona Paradise vacation looks like, you can make it a reality with Expedia.

The Latest Kona Paradise Vacation Packages

Price found within the past 48 hours. Click for updated prices.
Kona Islander Vacation Club
Kona Reef, A Raintree Vacation Club Resort
Lea Casa at Casa de Emdeko
Fairway Villas Waikoloa by OUTRIGGER
Waikoloa Beach Marriott Resort & Spa

Kona Paradise Hotel Deals

Ocean Beach Home In The Heart Of Authentic Old Hawaii

Ocean Beach Home In The Heart Of Authentic Old Hawaii

Captain Cook HI
10/10 Exceptional! (293 reviews)
"This place was gorgeous and very appropriately priced. The house was better than the pictures. It was very clean and comfortable. The snorkeling at the beach across the street was awesome! It is a little drive from Kona but we didn’t mind that at all. It is such a relaxing and peaceful place."

Reviewed on Jun 20, 2026

Ocean Beach Home In The Heart Of Authentic Old Hawaii
WORLD-CLASS OCEAN VIEWS, Tropical Garden Retreat, 2 mins to beach NEW FALL RATES

WORLD-CLASS OCEAN VIEWS, Tropical Garden Retreat, 2 mins to beach NEW FALL RATES

KONA COAST HI
9.8/10 Exceptional! (162 reviews)
"We had a wonderful time. Host was great. House was clean, patio deck was awesome to sit out on and watch the sunset. Would definitely stay again."

Reviewed on Mar 30, 2026

WORLD-CLASS OCEAN VIEWS, Tropical Garden Retreat, 2 mins to beach NEW FALL RATES
OUTRIGGER Kona Resort & Spa

OUTRIGGER Kona Resort & Spa

4 out of 5
78-128 Ehukai Street Kailua-Kona HI
Fully refundableReserve now, pay when you stay
$310 nightly
The price is $368 total per night from Jul 20 to Jul 21
$368 total
Jul 20 - Jul 21
Total with taxes and fees
8.8/10 Excellent! (1,124 reviews)
"The cashier at the hotel supermarket has an extremely poor sense of service. The basic knowledge of the room attendants is all lacking. The room is too old. The bed is even collapsed."

Reviewed on Jun 25, 2026

OUTRIGGER Kona Resort & Spa
Lowest nightly price found within the past 24 hours based on a 1 night stay for 2 adults. Prices and availability subject to change. Additional terms may apply.

Stay near popular Kona Paradise attractions

Things to do

* Savings based on package bookings compared to the price of the same components booked separately. Savings not available on all packages.